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Abstract. We study a class of double coset spaces R^\Gi x G2/Rc> where Gi and 
G2 are connected reductive algebraic groups, and R A and Rc are certain spherical sub- 
groups of Gi X G2 obtained by "identifying" Levi factors of parabolic subgroups in Gi and 
G2. Such double cosets naturally appear in the symplectic leaf decompositions of Pois- 
son homogeneous spaces of complex reductive groups with the Belavin-Drinfeld Poisson 
structures. They also appear in orbit decompositions of the De Concini-Procesi compact- 
ifications of semi-simple groups of adjoint type. We find explicit parametrizations of the 
double coset spaces and describe the double cosets as homogeneous spaces of R A X Rc- 
We further show that all such double cosets give rise to set-theoretical solutions to the 
quantum Yang-Baxter equation on unipotent algebraic groups. 



1. The setup 

1.1. The setup. Let G\ and G 2 be two connected reductive algebraic groups over an alge- 
braically closed base field k. For i — 1,2, we will fix a maximal torus Hi in Gi and a choice 
A+ of positive roots in the set Aj of all roots for Gi with respect to Hi. For each a G Aj, 
we will use U-* to denote the one-parameter unipotent subgroup of Gi determined by a. Let 
Ti be the set of simple roots in Af. For a subset Aj of Ti, let P Ai be the standard parabolic 
subgroup of Gi containing the Borel subgroup Bi = HiUi, where Ui — IlaeA + ■ Let Ma { 
and UAi be respectively the Levi factor of P^ containing Hi and the unipotent radical of 
PA t - Then P Ai — M^f/^ and Ma { and Uai intersect trivially. Denote by M' A . the derived 
subgroups of the Levi factors M A t ■ We will also use A J 4 i to denote the set of roots in Aj 
that are in the linear span of A- Set A A . = A^ n A + . 

Definition 1.1. Identify Ti and r 2 with the Dynkin diagrams of G\ and Gi respectively. 
By a 'partial isometry from T\ to r 2 we mean an isometry from a subdiagram of Ti to a 
subdiagram of T 2 . We will denote by P(r 1 ,r 2 ) the set of all partial isometries from T 1 to 
r 2 . If a G P(ri,r2), and if Ai and A2 are the domain and the range of a respectively, 
we define a generalized a-graph to be an abstract (not necessarily algebraic) subgroup K of 
M Al x Ma 2 such that K n (f/f X [7 2 a(Q °) C f/f x C/ 2 a(a) is the graph of a group isomorphism 
from 17" to for every a G A^ • 

By an admissible pair for G\ x G 2 we mean a pair (a, K), where a G P(Ti, r 2 ) and K is 
a generalized a-graph. If A — (a, K) is an admissible pair, we define the subgroup Ra of 
P Al x Pa 2 by 

(1-1) R a = K(U Ai xUa 2 ). 

1.2. An Example. Assume that G\ and G 2 are connected and simply-connected. Fix a 
partial isometry a G P(Fi,r 2 ) with domain A\ and range A 2 . Then the derived subgroups 
M' A , of the Levi factors M J 4 i are connected and simply-connected |241 Corollary 5.4], and a 
can be lifted to a group isomorphism 9 a : M' Ai — > M' A ^ . Let 

Graph(^) = {{m u e a {mx)) \ m x G M' A J C M' Ai x M' M 
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be the graph of a , and let ZA t be the center of for i = 1,2. Then, any abstract subgroup 
X of Za x x Za 2 gives rise to the group K = XGraph(6' a ) which can be easily seen to be a 
generalized a-graph for Gi x G2, and for the corresponding admissible pair A = (a, K), we 
have 

R A = XGraph(# a ) (U Al x Ua 2 ). 
As a direct consequence of Lemma [3.21 in one sees that, in the case when G\ and G 2 
are connected and simply-connected, all admissible pairs A and groups Ra are of the above 
type. 

1.3. Main problem. Fix two admissible pairs A = (a,K) and C — (c, L). In this paper, 
we obtain the solutions to the following problems: 

1. ) Find an explicit parametrization of all (Ra, Re) double cosets in G\ x G 2 - 

2. ) Describe explicitly each (Ra, Rc) double coset as a homogeneous space of Ra x Rq. 

3. ) Find a closed formula for the dimension of each (Ra,Rc) double coset. 

Remark 1.2. For an admissible pair A — (a, K), we will set 
(1.2) R A = K(U Al xU A2 ), 

where is the subgroup of G2 generated by the one-parameter subgroups U% for a £ 
— A^ 2 . It is easy to see that solutions to the problems in til. 31 lead to solutions to the 
corresponding problems for the (R A ,R^) double cosets in G\ x G2. 

1.4. Motivation. Let G be a complex semi-simple Lie group of adjoint type. The wonderful 
compactification G of G, constructed by De Concini and Procesi in 0], is a smooth projective 
(G x G)-variety with finitely many G x G orbits. It was proved in 0] that every G x G orbit 
on G is isomorphic to (G x G)/R^ for an admissible pair C = (c, L) for G x G, where c is the 
restriction of the identity automorphism of the Dynkin diagram of G to some subdiagram. 
Let g be the Lie algebra of G. De Concini and Procesi further defined an embedding of the 
wonderful compactification of G in the projective variety of all Lie subalgebras of g © g. Its 
image is the closure of the G x G orbit of the diagonal subalgebra of g © g which clearly lies 
in the variety C g of all Lagrangian subalgebras of g © g. Here, a subalgebra [ of g © g is said 
to be Lagrangian if dim I = dim g and if [ is isotropic with respect to the symmetric bilinear 
form on g © g given by 

(xi + y\,x 2 + y2) =< x\,x 2 > - < 2/1,2/2 », £1,2/1, £2, 2/2 G g, 

where <C , 3> denotes the Killing form of g. The variety C g was recently studied in i n 
connection with Drinfcld's classification 7\ of Poisson homogeneous spaces of Poisson Lie 
groups. It was further shown in that all G x G orbits in £ g (under the adjoint action) 
are again of the type (G x G)/R^ for some admissible pairs C — (c, L) for G x G, but this 
time the partial isometries c can be arbitrary. Thus, solutions to the double coset problems 
in Ml. 31 can be used to classify R A orbits in C g for any admissible pair A. 

Our motivation for studying R~, orbits in C g comes from the theory of Poisson Lie groups. 
In £Q, Belavin and Drinfeld classified all quasi-triangular Poisson structures on G. Denote 
such a Poisson structure on G by 7Tbd- The Poisson Lie groups (G, 7Tbd) have received a 
lot of attention since the appearance of pQ. They were explicitly quantized by Etingof- 
Schedler-Schiffmann in |l()j and their symplectic leaves were studied by the second author in 
[2HJ - One important problem regarding the Poisson Lie groups (G, 7Tbd) is the study of their 
Poisson homogeneous spaces [7j- The variety C g of Lagrangian subalgebras of g © g serves 
as a "master" variety of Poisson homogeneous spaces of (G, 7Tbd)- Indeed, identify G with 
the diagonal subgroup Ga of G x G. It is shown in JI] that C g carries a natural Poisson 
structure IIbd, such that every Ga orbit in C g , when equipped with IIbd, is a Poisson 
homogeneous space of (G, 7Tbd)- To identify these homogeneous spaces of G, one needs to 
classify Ga orbits in C g , and to study their symplectic leaf decompositions with respect to 
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LTbd, one needs to classify N(G^- D ) orbits in C g , where G BD is the dual Poisson Lie group of 
(G, 7Tbd) inside G x G, and 7V(G BD ) is the normalizer subgroup of G BD in G x G. Both G BD 
and ./V(G BD ) are of the type i?^, where the partial isometry a in A = (a, K) is the Belavin- 
Drinfeld triple defined in 1 . In the forthcoming paper |19| . we will show that intersections 
of Ga and iV(G BD ) orbits in C g are all regular Poisson subvarieties of (£ b ,I1 B d)- Solutions 
to the problems in Ml. 31 will be used in '19^ to classify such orbits and to compute the ranks of 
the Poisson structures I1 B d- Based on the results of this paper, in J^I we wm also treat the 
more general class of Poisson structures on C g , obtained from arbitrary lagrangian splittings 
of g © g. The latter were classified by Delorme in 

For the so-called standard Poisson structure on G, we have ^V(G BD ) = B x B~ , where 
(B, B~) is a pair of opposite Borel subgroups of G. In Springer classified the B x B~ 
orbits in the wonderful compactification G of G and studied the intersection cohomology of 
the B x B~ orbit closures. A classification of Ga orbits in G was given by Lusztig in |21| . 
It was used by He ^3] to study the closure of the unipotent variety in G. Our Theorem 12. 21 
generalizes both Springer's and Lusztig's results. We also point out that intersections of Ga 
and B x B~ orbits in the closed G x G orbits in C g are closely related to the double Bruhat 
cells in G and intersections of dual Schubert cells on the flag variety of G (see |2l IT2l ITS] ). 
It would be very interesting to understand intersections of arbitrary Ga and 7V(G BD ) orbits 
in C g in the framework of the theory of cluster algebras of Fomin and Zelevinsky ^1], and 
to find toric charts on the symplectic leaves of (£ g ,n B D) using the methods of Kogan and 
Zelevinsky |18| . 

Our approach to the double coset space R^\Gi x GijRc relies on an inductive argument 
that relates an (R^,Rc) double coset in Gi x G2 to cosets of similar type in the product 
Mi x M2 of Levi subgroups Mi C Gi and M2 C G%. Such an argument first appeared in 
the work of the second author [23 on the symplectic leaf decomposition of the Poisson Lie 
group (G, 7t B d)- It dealt with the case Gi = G2 = G and A = C. Recently the first author 
and Evens ^2] extended the methods of j^HI to the case Gi = G2 = G and — Ga- The 
advantage of the approach in this paper to the one in |25| is that in this paper we find an 
explicit relation between the double cosets in Gi x G2 and the double cosets in Mi x M2, while 
[2~B] deals with various complicated Zariski open subsets of the double cosets in Gi x G2 . In 
particular, the iteration of the inductive procedure in |25| is only helpful for studying Zariski 
open subsets of the symplectic leaves of 7r BB , while we expect that the results of this paper 
will be useful in understanding globally all the symplectic leaves of (£ b ,T1bd)- 

The roots of the methods used in this paper can be traced back to the inductive procedure 
of Duflo [Hj and Moeglin-Rentschler [221 for describing the primitive spectrum of the universal 
enveloping algebra of a Lie algebra which is in general neither solvable nor semi-simple. 
The reason for this relation is that the Poisson structures Hbd on C g vanish at many 
points and the corresponding linearizations give rise to Lie algebras that are rarely semi- 
simple or solvable. Due to the Kirillov-Kostant orbit method, one expects a close relation 
between the primitive spectrum of the quantized algebras of coordinate rings of various affine 
subvarieties of C g (which are in fact deformations of the universal enveloping algebras of the 
linearizations) and the symplectic leaves of such affine Poisson subvarieties of C g . From this 
point of view, our method can be considered as a nonlinear quasiclassical analog of |51l22). 

1.5. Organization of paper. The statements of the main results in this paper are given in 
The two sections, fJ2|and SJJJ serve as preparations for the proofs of the main results which 
are given in J)] and SjlD In SJ7| we describe some solutions to the set-theoretical Yang-Baxter 
equation that arise in our solution to 2) of the main problems in Ml. 31 In [0 we classify 
(R_A,P) double cosets in Gi x G2 for any admissible pair A and any standard parabolic 
subgroup P of Gi x G2, and we show in particular that R^ is a spherical subgroup of 
Gi x G 2 . 
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1.6. Notation. Throughout this paper, the letter e always denotes the identity element of 
any group. We will denote by Ad the conjugation action of a group G on itself, given by 
Ad g (h) — ghg~ x for g,h G G. If Mi and Mi are two sets and if K C M\ x Mi, we can think 
of A - as a correspondence between M\ and Mi. If M3 is another set and if L C Mi x M3, 
then one defines the composition of L and if to be 

(1.3) LoK = {(mi, 7713) G Mi x M 3 | 3m 2 G M 2 such that (mi,m 2 ) £ if, (m 2 ,m 3 )G-L}. 

1.7. Acknowledgements. This work was started while the authors were visiting the Erwin 
Schrddinger institute for Mathematical Physics, Vienna in August 2003. We would like 
to thank the organizers A. Alekseev and T. Ratiu of the program on Moment Maps for 
the invitation to participate. During the course of the work, the first author enjoyed the 
hospitality of IHES and UCSB and the second author of the University of Hong Kong. We 
are grateful to these institutions for the warm hospitality. We would also like to thank S. 
Evens, K. Goodearl, G. Karaali and A. Moy for helpful discussions. We are indebted to 
the referee for carefully reading the paper, pointing out many typos, and suggesting several 
improvements in the exposition. The research of the first author was partially supported 
by (USA)NSF grant DMS-0105195 and HKRGC grant 701603. The research of the second 
author was partially supported by NSF grant DMS-0406057 and a UCSB junior faculty 
research incentive grant. 

2. Statements of the main results 

The main parameters that come into our classification of (-R.4, Rc) double cosets in G\ x Gi 
are certain elements in the Weyl groups of G\ and Gi and certain "twisted conjugacy classes" 
in Levi subgroups of G\. 

2.1. Minimal length representatives. For i = 1,2, let Wi be the Weyl group of Tj. For 
a subset Di of r i; we will use Wjj i to denote the subgroup of Wi generated by Di. Let 
Wf i G Wi and D Wi G Wi be respectively the set of minimal length representatives of the 
cosets from Wi/Woi and WoAWi. It is well-known that 

w t G WP* if and only if to* (A) C A+ 

and 

w l G Di Wi if and only if wr 1 {D i ) C A+. 

2.2. Twisted conjugacy classes. 

Definition 2.1. Let D\ be a subset of Ti, and let d be a partial isometry from Ti to Ti 
with Di as both its domain and its range. If J G Mu x x Md 1 is a generalized d-graph, we 
let J act on Md 1 from the left by 

J x M Dl — > M Dl : ((l,n),m) ^ Imn^ 1 , (l,n) G J, m G M Dl . 

By a d-twisted conjugacy class in Md 1 wc mean a J orbit in Md 1 for any generalized d- 
graph J. If J is the graph of a group automorphism j : Mo 1 — ► Mn 1 , the action of J on 
Mflj becomes the usual j-twisted conjugation action of Md 1 on itself: 

M Dl x M Dl -> M Dl : (I, m) \-> Zmj(/) _1 , I, m G M Dl 

whose orbits will be referred to as j-twisted conjugacy classes. 
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2.3. Classification of double cosets. Let A — (a, K) and C = (c, L) be two admissible 
pairs, and let A\ and A2 be the domain and the range of a and C\ and G2 the domain and 
the range of c respectively. We now state our classification of (Ra,Rc) double cosets in 
G\ x G2. In doing so, we will need to refer to several lemmas that will be proved in EjSJSSl 
For v\ G Wi ' 1 and V2 G A2 W2, consider the sets 

(2.1) A 1 (v 1 ,v 2 ) = {a e A 1 \(v 1 c~ 1 v 2 ~ 1 a) n a is defined 

and is in A\ for n = 0, 1, . . .} 

(2.2) C 2 (vi,v 2 ) = {PeC 2 K^auic" 1 )™^ is defined 

and is in C2 for n = 0, 1, . . .} 

Then v 2 ) is the largest subset of Ai that is invariant under vic~ 1 V2 1 a, and G2(t>i, t> 2 ) 

is the largest subset of C2 that is invariant under v^ 1 avic^ 1 . Note that 

(2.3) V2 a and euf 1 : Ai(vi, v 2 ) —> G 2 (ui, v 2 ) 

are both partial isometries from Fi to T 2 . Fix a representative Vi in the normalizer of Hi in 
Gi, and define 

(2-4) K( Vl ,v 2 ) = (M Al{vuV2) x M C2(vuV2) ) n Ad^. 2) K 

(2.5) i(«i,«a) = (AfAj 

It is easy to see that if (wi, 1*2) is a generalized (w^" 1 a)-graph, while £(i>i, W2) is a generalized 
(cv± : )-graph for the partial isometries in i|2.3[) . Define 

(2.6) J(vi,v 2 ) = {(m,m f ) G M Al(vuV2) x M Al(vuV2) \ 3n 6 M Ca ( Vl , Va ) 

such that (m, n) 6 ^f(vi,«2) and (m',n) G L(ui,«2)}- 
Then J(t>i,i>2) is a generalized (uic _1 u^ 1 a)-graph for the partial isometry 

vic^v^a: Ai(vi,v 2 ) -> Ai(wi,u 2 ). 
This follows from Lemma f3. 51 in SjSJand the facts that if a is the map 

a: M Al ( Vl<V2 ) x M C2 (v u v 2 ) M c 2 (v 1 ,v 2 ) x Ma^^^) : (m,n) i-> (n,m), 
then cr(L(ui, ^2)) is a generalized («ic )-graph, and J(fi,f2) is the composition 

(2.7) J{ Vll v 2 ) = a{L( Vl ,V2)) o K( Vll v 2 ) 

(of group correspondences, see H1.6| l. Let J(vi,v 2 ) act on M Al i VliV2 \ from the left by 

(2.8) {h,m) ■mx:=lxm\rq 1 , {h,ni) G J(ui,u 2 ), mi e M Al ( VUV2 y 

By Definition 12.11 J(ui,U2) orbits in M Al r VljV2 \ are (uic _1 ?;^~ a)-twisted conjugacy classes 
in M Al ( VljV2 y Let 

^C2(vi,v 2 ) be the center of -Wca(«i,«a)) ^ ^2 : Gi x G2 ► G2 be the 

projection, and let 

Z(v u V2) = Z C2{vuV2) / (Zc 2 ( Vl , V2 ) n!) 2 _1 (i) 2 (if))) (^Cf a («i,« a ) n?72(i)) . 

For each s G Z(vi,V2), fix a representative s of s in Zc 2 t Vl ,v 2 )- For (51,32) £ Gi x G2, wc 
will use [31,32] to denote the double coset R A (gi, g2)Rc in G\ x G2. We can now state our 
main theorem on the classification of (Ra, Rc) double cosets in Gi x G2. 

Theorem 2.2. Let A = {a,K) and C = (c, L) be any two admissible pairs for G\ x G 2 - 
Then every (R A , Rc) double coset of Gi x G2 is of the form 

[m\Vi,V2s] for somevi £ W 1 1 ,v 2 6 A2 W 2 , mi G M Al ( VuV2 y s G Z(v ll v 2 ). 

Two such double cosets [miii, V2S] and [m^v^, v 2 s'] coincide if and only if v[ — V{ for i = 1,2, 
s = s' , and mi and m\ are in the same J(i>i, v 2 ) orbit in M Al r Vl>V2 \ . 
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Example 2.3. If rj2(K) = Ma 2 or rj2(L) — Mc 2 , then Z(vi,V2) — {e} for all choices of 
(vi, v 2 ). In particular, every (Ra, Re) double coset of Gi x G2 is of the form 

[miwi,i) 2 ] for some vi G W 1 Cl ,v 2 G M W 2 , mi G M Al ( VuVa y 

Two cosets of this type [m\vi,V2\ and [m^v^ , v' 2 ] coincide if and only if v[ ~ Vi for i = 1,2, 
and mi and m^ are in the same J(i>i, 1*2) orbit in M Al r VliV2 y 

Example 2.4. If K and L are respectively the graphs of group isomorphisms 

6 a : M Al -> Ma 2 and C : M Cl -> Mc 2 , 

the group J(v\, v 2 ) is the graph of the group automorphism 

j(vi,v 2 ) := Ad i , 1 ^ 1 Ad^ 1 a : M Al ( VliV2 ) -> M Al ( VltV2 y 

Then every (R A ,Rc) orbit in G\ x G 2 is of the form [miVi,v 2 ] for a unique pair (1)1,1)2) G 
W x Cl x j42 W / 2 and some mi 6 Af^j^^). Two such cosets [mi^i,-^] and [m' 1 vi,V2\ coincide 
if and only if mi and are in the same j(v\, ^-twisted conjugacy class (see ^2.2[l . 

2.4. Structure of double cosets. Let A = (a,K) and C = (c, L) be two admissible pairs 
for Gi x G 2 . For q — (31,52) G Gi x G 2 , set 

Stab(g) = Ad^ g2) (R A ) n Ad (3l , e) (i? c ). 

Then the double coset R A qRc in Gi x G2, considered as an i? A x i?c-space under the action 
(rA,rc) ■ q' = TAq'r^ 1 , is given by 

R A gR c = (R A x i2c)/{(Ad (e)fla) (r),Ad^ i0) (r)) | r £ Stab(g)}. 

For g = (mivi,v 2 s 2 ) as in Theorem 12.21 where mi € |Va j, Ui € W 1 1 ,V2 G Ai W 2 , and 

S2 G ■^C 2 ('ui,D2)! we w iU now gi ve an explicit description of Stab(g). Let ir Al : P Al — > M Al 
and 7rc 2 : Pc 2 ~ * -^C 2 be, respectively, the projections with respect to the decompositions 
P Al = M Al N Al and P C2 = M C2 N C2 . By 2) of Lemma EOI in 0(by taking Di = therein), 
the group if gives rise to a group isomorphism 9 a : U\C\M Al — > ^PM^ such that a (t/f ) — 
U^ 01 ^ for every a G A Al . Similarly, we have the group isomorphism C : UxC\Mc x — > £^2nMc 2 
induced from the group L. We will prove that 

(2.9) Stab(q) c {P Al{vuV2) n Vi(P Cl )) x (P ft(ft>tt) n ^(PaJ) , 

and we will use the maps ir Al , 7rc 2 , 9 a , and 9 C to describe Stab(q). 
Note that ui G Al (^.^Wf 1 and w 2 G ^W 2 c ' 2(l ' 1 < 1 ' 2) becauge 

(2.10) v^ 1 (A 1 (v 1 ,v 2 )) = c-^Ga^i,^)) C C x and v 2 (G 2 (i>i, u 2 )) = a(Ai(«i,«a)) C A 2 . 
By Lemma r4.2l in 21 we have 



(2.11) P Al 

(vi ,v 2 ) (vi ,v 2 ) 

(2.12) ^(^^jnV^J = Mcv^) (Uc^v^nv^iUz)) . 
Consider the group homomorphisms 

(2.13) 0i = Ad^e-^c, : U 2 Ad mi ([/i), 

(2.14) </> 2 = AdT 2 1 S2 e a7 r Ai: £/i^t/ 2 . 
In SjHlwe will show that 

(2.15) a x = 0i02 G End(U" Ax(t , liWa) n «i(E7i)), 

(2.16) a 2 = 020i G End(U C2 ( Vl , V2 ) n i^tfa)) 
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and define 



02 : (f/inui(t/ Cl )) x (C/an^CC/A,)) t/ C2 (^ 2 ) n«2 X (i/2), 



respectively by 



(2.19) 
(2.20) 



0i(rai,n 2 ) = 0i(n 2 )cri(ni0i(n2))cri(ni0i(n2)) • • ■ of (ni0i(n 2 )), 
ip2(ni,n 2 ) = 02(ni)cr 2 (n202("-i))cr2(n202("i)) • • • o\ («2<fe(ni)). 



Theorem 2.5. Lei the notation be as in Theorem \2.2\ For q = (m 1 ii 1 ,ii 2 S2), where m\ € 

and s 2 € Z C2 ( VltV2 ), we have the semi-direct product 

decomposition 



Stabfy(g) = {(ni0i(ni,ri2), n 2 2 (ni, ra 2 )) | (ni,n 2 ) £ (t/i nui(£/c?i)) X (^2 H w 2 1 (t/'Aa))} 

("1 >t>3 ) 



In particular Stab(g) is the semi-direct product of 

Stab M (g) = Stab(g) n (M^^^j x M C2 ( Vl ,v 2 )) and 

Stab^g) = Stab(g) n ((U Al ( Vl ,v 2 ) D x (Z7c a („ llfla ) n ^(E^))) , 

c/. and (|2~TTt - (|2~H|) . 

Remark 2.6. For mi £ MA 1 ( t , ljt , 2 ), let J mi («i, u 2 ) be the stabilizer subgroup of J(wi,w 2 ) at 
mi for the action of J(wi,« 2 ) on Ma 1 ( Vi ,v 2 ) given by JjESJ, cf. Definition 12. II We will show 
in Lemma 16. 21 in that StabA/(g) is a central extension of J mi {vi,V2) by 

(kerr/i| L ) n (Id x i^^ker t]i\k) C {e} x Z C3 ( Vu v 3 ), 

where, for i = 1, 2, 77^ : G% X G 2 — > Gi is the projection. 

2.5. A dimension formula. 

Theorem 2.7. In t/ie notation of Theorem \2.5\ if K and L are algebraic subgroups of 
Gi x G2, or if the base field is C and K and L are Lie subgroups of G\ x G2, then the 
double coset [miui, w 2 s] (which is clearly smooth subvariety or submanifold, respectively) has 
dimension equal to 



Here /(•) denotes the length function on the Weyl groups W\ and W 2 , and J{v\,v 2 ) • m% is 
the J(vi,v 2 ) orbit through mi for the J(vi,v 2 ) action on M^^^^i given in (|2.8H . 



Stab(q) = StabAf (g)Stabj/(g), 



where 



Stab M (g) 



K(vi,v 2 ) n Ad( mije )£(«i,« 2 ) 

(^i(t>i,» 2 ) x A ^c 2 (t>i,«2)) n Ad^ ^jif n Ad( mii , lie )L, 



l(vi) + l(v 2 ) + dimP 4l - dim Ma x („!,„;,) + dimP C2 - dimZc< a ( Ul)V3 ) 
+ dimr/ 2 (ifL H (wf 1 Z Ax ( VuV2 ) x v 2 Z C2 ( Vl , V2 ))) + dim(J(ui, v 2 ) - mi). 
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Let us note that in the two cases in Theorem 12 .71 the double coset [mivi, V2s] is a locally 
closed algebraic subset of G\ x G 2 (as an orbit of an algebraic group) or a submanifold of 
G\ x G 2 . It will be shown in ^Ithat in these two cases J(v\, v 2 ) is respectively an algebraic 
group or a Lie group. Note that r\ 2 (KL D (wf 1 Z Al ( Vl >V2 \ x v 2 Z c ^ VlV2 ~ j )) is also an algebraic 
group or a Lie group because it is a quotient of KL n (wf 1 Z Al r Vl , V2 ) x v 2 Z C2 ( VlV2 - > ). 

3. Properties of the groups Ra 

Let a E P(T%, T 2 ) be a partial isometry from Ti to r 2 , and let A\ and A 2 be respectively 
the domain and the range of a. In this section, we first give a characterization of those 
subgroups K of M Al xMa 2 that are generalized a-graphs. We will then prove some properties 
of the groups R A associated to an admissible pairs A = (a, K). These properties are crucial 
in the proofs of the main results in this paper. 

Recall that for i = 1,2, r\; L : G\ x G 2 — > G; denote the projections to the i'th factor. For 
a subset Di of r i; M' D . denotes the derived subgroup of M^. We will denote by Zo i the 
center of Mo t ■ 

Definition 3.1. By an a-quintuple we mean a quintuple (K\, X\, K2, X2, 0), where, for 
i = 1, 2, Ki is an abstract subgroup of M Ai containing M' A ., Xi is an abstract subgroup of 

Ki n Z Ai , and 9: K\jX\ — > K2/X2 is a group isomorphism that maps J7f to for each 

a € A^, where is identified with its image in K\/X\ and similarly for [/ 2 ^ a \ 

Lemma 3.2. Let K C Af^j x ^1/^2 &e a generalized a-graph. Define 

Ki = m {K) c Ma i; X! = ^(kerMiO) = {^1 e M Xl | (ai,e) S if} C i£i 
if 2 = %W C M A2 , X 2 = fja(ker(Tji|jc)) = {x 2 G Ma 2 | (e,a? 2 ) G ^} C 2f 2 , 

and let 

(3.1) 6>: -> K2/X2 where 6{kiXi) = k 2 X 2 if (k u k 2 ) G K. 

T/ien 9 is well-defined, and O(K) := (K\, Xi, A' 2 , X 2l 9) is an a-quintuple. Moreover, K can 
be expressed in terms of Q(K) as 

(3.2) K = {(fci, fc 2 ) GifixK 2 I 9{k 1 X l ) = k 2 X 2 }. 

The assignment K Q(K) is a one to one correspondence between the set of generalized 
a-graphs and the set of a-quintuples. 

Proof. Let i = 1,2. Since Ki contains all one-parameter unipotent subgroups Uf of 
and the latter generate M' A . as an abstract group, we have that Ki D M' A .. Moreover Xi is 
an abstract normal subgroup of Ki which does not intersect any one-parameter unipotent 
subgroup U" of MAi because of the main condition for an a-graph, cf. Definition ll.il 

First we show that Xi c ZA t ■ We will make use of the following fact which can be found 
e.g. in ^3 Corollary 29.5]. 

(*) Any simple algebraic group of adjoint type (over an algebraically closed field) is simple 
as an abstract group. 

Assume that Xi is not a subgroup of ZAi ■ Because of Ki D M' A . , we have that M J 4 i = 
KiZAi- Since Xi is normal in Ki, XiZAi/ZAi is a nontrivial abstract normal subgroup of 
MAi I ZAi - The group M Ai /Z Ai is semi-simple and has trivial center, so it is a direct product 
of simple algebraic groups of adjoint types. We can now apply (*) to get that XiZ A JZ Ai 
contains a simple factor of M Ai /Z Ai . Therefore (XiZ Ai )' contains M' D . for some nontrivial 
subset Di of Ai. (Here (.)' refers to the derived subgroup of an abstract group.) As a 
consequence Xi D X[ = (XiZAi)' D M' D , which contradicts with the fact that Xi does not 
intersect any one-parameter unipotent subgroup of M Ai . This shows that Xi C Z Ai . 

It is easy to see that 9 is a well-defined group isomorphism and that (|3.2|) holds. The 
definition of K implies that 9 induces a group isomorphism from U° to U^ 01 ^ for each 
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a E A^. Thus Q(K) is an a-quintuple. It is straightforward to check that the map 
K i ► Q(K) is bijective. □ 

Notation 3.3. For i = 1,2 and for a subset D, C A^, let 

p^ = Pz,, n M Aj , e/£ - i/ A n M Aj . 

For subsets Si C M Ai , we will set 

(3.3) K{S 1 ) = {m 2 S M Aa | 3 mi £ Si such that (mi,m 2 ) E if} 

(3.4) if (5a) = {mi € | 3m 2 E 5 2 such that (mi,m 2 ) £ if}. 

Lemma 3.4. For any subset D\ of A\, 

1) K{Mjj x ) C MamAi K(M a m 1 )) C Md x , and i/ie intersection (Mdj x M a (£> 1 )) n if «s 
generalized a\D 1 -g , raph; 

2) the intersection (U D * x E^/^O H if is £/ie graph of a group isomorphism 6: U D ^ — * 

U a(D 1 )' 

3) we have the decompositions 

(3.5) (P Dl x M A2 ) n if = (M Al x p a(Dl) ) nx = (P Dt x P a(Dl) ) n x 

(3.6) = ((M Dl x M o(Dl) ) n K) ((E/£ x (7 a % i} ) n if) 

(3.7) (Pd, x p a J n Pa = (P Xl x P a[Dl) ) nR A = (P Dl x P a[Dl] ) n i?^ 

(3.8) = ((M Dl x M a(Dl) ) n P*) ((U Dl x f/ Q(Dl) ) n i?^) 

(3.9) = ((P Dl x P a(£>l) ) n K) (U Al x E/^ 2 ) . 

Proof. We first prove that K(Hi) C P 2 (corresponding to the special case when D\ = 0). 
Assume that (/ii,m 2 ) E (Pi x M^ 2 )nif . For /3 6 A Aa , let a = a" 1 ^), and let 6> Q : E7f -> ET^ 
be the group isomorphism whose graph is (E/f X E/ 2 )nif . For every (ui,u 2 ) G (ZTf X E/ 2 )flif , 
we have 

(/iiUi/ij -1 , m 2 u 2 m 2 1 )^K, and (/iiiti/i^ , # a (/liUi/j^ )) E if. 
Thus m 2 u 2 m 2 1 9 cl {hiUih^ 1 )~ 1 E A 2 C ^a 2 j so mn 2 u 2 m 2 1 E P 2 E/ 2 . Thus m 2 normalizes 
both Borel subgroups of Af^ 2 defined by Aj^ and by — Aj^ . This implies m 2 E i? 2 which 
shows that K(Hi) C P 2 . Similarly, one shows that K (H 2 ) C Pi. 

Let now Di be any subset of A\. Assume that (mi,m 2 ) E {Md 1 X M^ 2 ) n if. Write 
mi = him! l: where /ii E Pi and m\ E . Since M' D is generated by the U^'s for 
a E A^j, there exists m! 2 E M', D ^ such that (m^,m 2 ) E if. Thus (/ii, m 2 (m 2 ) _1 ) E if. 
It follows from if(Pi) C P 2 that m 2 (m 2 )" 1 E P 2 . Thus rn 2 E H 2 M' a(Di) = M a{Dl) . This 
shows that if(Mo 1 ) C M a (£> 1 ). One proves similarly that X(M a ( I5l )) C Mo,. It is clear 
from the definition that (Md, x M q (o 1 )) fl if is a generalized a^-graph. This proves 1). 

Let B: K 1 /X 1 -> Jf 2 /X 2 be given as in JXTJ. Since XiHP^ 1 = {e} and X 2 nU^ Di) = {e}, 
we can embed into Ki/Xi and EM^) ' n ^° -^2/^2- Then induces a group isomorphism 
from to U a r 2 Dl \ whose graph is the intersection {U^ x U? Di *) f) K. This proves 2). 

To prove (|3.5ll and l|3.6|l . assume that (pi,m 2 ) E (Pd, x Ma 2 ) n if. Write pi = mi«i, 
where mi E Md 1 and ui E J7d x . Note that u\ £ C/^ 1 because pi, mi E Ma x . By 2), there 
exists u 2 E U a ? D \ such that (ui,u 2 ) E K. Thus (mi, miu^) E if. By 1), m 2 u 2 " 1 E M a ( 0l j. 
Thus m 2 E AiafD!)^^^ E P a ( Dl ), and 

(pi.ma) = K,ma^ 1 )(ui 1 i» J ) E ((M Dl x M o(Dl) ) nif) (((7^ x U^ Di) ) n if) . 
This shows that 

(Pd, x m A2 ) n if = (P^ x p a(1?l) ) n if = ((Mdj x M a(Dl) ) n if) ((f/^ 1 x c/ Q % i} ) n if) . 



in 



JIANG-HUA LU AND MILEN YAKIMOV 



Similarly, one proves that (M Al x P a {Dx)) is also equal to any one of the above three 
groups. This proves l|3.5J) and (|3.6[) . 

The identities in H3.7|l follow directly from those in H3.5J1 . To prove 13.8(1 and (|3.9|1 . 

assume now that (pi,P2) G (Pdj X P a (Di)) H P.4. Write p\ = miui and JJ2 = ti 2 U2, where 
mi G Md 11 u\ G L r _D 1 ,m 2 G M (£> 1 ) and u 2 G P a (.Di)- Further write 

ui = u Al , "2 = uf ( 2 £ , 1 ) ua 2 , 

where 

u d[ £ C^i. «A! G P Al) uj^ G u^ Di) , u A2 G f/ A2 . 
Since (m^,!!^) G i?^, we have 

(mi,<, m2uJ Di) ) G (p^ 1 x P^J niU = (p^ 1 x P a f Di) ) nK. 

By we see that (mi,m 2 ) G Pa. This shows (|3.8I) . Note that (M Dl x A/ a ( £ , 1 )) n Pa = 

{Md 1 x Mjjc,)) Pi K. It is also easy to show that 

(u Dl x u a(Dl) ) n Pa = ({u^ x c/^ i} ) n k) (u Al xU m ). 

Now follows from JS^J. □ 

Finally we use Lemma 13.21 to treat compositions of generalized graphs. 

Lemma 3.5. Let G±, G 2 and G3 be connected reductive algebraic groups (with fixed choices 
of maximal tori and Borel subgroups). Assume that (a, K) and (c, L) are two admissible 
pairs for G\ x G2 and G 2 x G3, respectively, such that the domain of c coincides with the 
range of a. Then the composition [ca, L o K) is an admissible pair for G\ x G3. 

Proof. Lemma |3.2I implies that for any root a of G\ in the span of the domain of a, there 
exist group isomorphisms 9: Pf — > and </?: U%' — > Pg ^ such that 

P n (Pf x G 2 ) = ({e} x X 2 ) (Id x 0)(Pf ) and 

L n (G 2 x P 3 ca(Q) ) = (Y 2 x {e}) (Id x v)(U* {a) ) 

for some subgroups X2 and I2 of the fixed maximal torus of G 2 . Then 

(L o K) n (Pf x P 3 ca(Q) ) = (Id x ^)(Pf). 

Therefore LoK is a generalized ca-graph and (ca, LoK) is an admissible pair for Gi x G3. Let 
us note that it is not hard to determine the ca-quintuple corresponding to the composition 
LoK, cf. Lemma f3. 21 but it will not be needed and will omit it. □ 

4. Some facts on Weyl groups and intersections of parabolic subgroups 

4.1. The Bruhat Lemma. Fix a connected reductive algebraic group G over k with a 
maximal torus H and a set A + of positive roots for (G, H). Let Y be the set of simple roots 
in A + . We will denote by W the Weyl group of (G, P) and by l(-) the standard length 
function on W. For w G W, w will denote a representative of w in the normalizer of H in G. 

Given A G T, we will denote by W A the subgroup of the Weyl group W generated by 
elements in A. For A C T, let Pa be the corresponding parabolic subgroup of G containing 
the Borel subgroup of G determined by A 4 " , and let M A and U A be respectively its Levi factor 
containing H and its unipotent radical. For A, C C T, the standard Bruhat decomposition 
for (P A ,Pc) double cosets of G states that 



(4.1) 



G= [J PawPc- 

[w]<£W A \W/W c 
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We note that if Pa is a subgroup of Pa such that Pa — PaH, then we also have 

(4.2) G= ]J PawPc, 

[w]£Wa\W/Wc 

which is a fact that will be used later in the paper. 

4.2. Minimal length representatives of double cosets. Let A, C C T. Each (Wa, Wc) 
double coset of W contains a unique element of minimal length, see e.g. Proposition 2.7.3]. 
The set of minimal length representatives for (Wa,Wc) double cosets will be denoted by 
A W C . The latter set consists of exactly those elements w G W with the properties 

(4.3) w~ r {A) C A+ and w(C) C A+, 

see e.g. §2.7] . When A is empty, we set A W C = W c . If D and E are two subsets of A C T, 
the set of minimal length representatives in Wa for the double cosets from Wd\Wa/We 
will be denoted by D W A . Elements in D W A will be thought of as elements of W via the 
inclusion of Wa in W. 

Proposition 4.1. Fix three subsets A, D, and C of T with D C A. Then every element 
v G D W C is represented in a unique way as a product 

(4.4) v = uw for some w G A W C , u G Dw Anw( - c \ 

and all such products belong to D W . Moreover, l(v) = l(u) + l(w) for u, v, and w in Q4.4|) . 



Note that the defining set for u in (|4.4|l depends on the first element w. A proof of this 
result can be found in Proposition 2.7.5], see also |25l Lemma 4.3]. 

By taking inverses in (f 4 . 4|) . one sees that for three subsets A, E, and C of Y with E C C, 
every element v G A W E is represented in a unique way as a product 

(4.5) v = wu for some w G A W C , u G w ~ 1( - A 1 nC w£ , 

and all such products belong to A W D . We also note that if w G A W C , the minimality 
conditions on w imply that 

(4.6) A+nw(A+) = A+ nw{c} and A n w(Ap) = An w(C). 
As in SO we set A+ = A+ n Z[D] for flcT. 

4.3. Intersections of parabolic subgroups. For A C F and u> G W, we set 

(4.7) w(P A ) = Ad lb (P A ), w(M A ) = Adyj(M A ), w(U A ) = Ad^(U A ) 

all of which are independent of the choice of the representative w. We will use 71^4 to denote 
the projection Pa — > Ma with respect to the decomposition Pa = MaUa- For a subset D 
of A, we will set P£ = P D n Af^ and = J7n n Ma. 

Lemma 4.2. Assume that A, C C T andw e A W C . Then 
1) we have the direct product decompositions 

(4.8) PAnu;(Pc) = {M A nw(Mc))(MAnw(Uc))(UAnw(Mc))(U A nw(U c )) 
(4-9) = M Anu)(c) ^ nu)(c) (w(U%- HA)nC j) (U A nw(U c )) 

(4.10) = MAn»(C) {U A nw(C) D «>(!/)) 

(4.11) = M j4ntu ( C) (C/An^(c) n w(C/w-i(A)nc)) 

where M A C\w(Mc) = M Anw (c) normalizes all terms. In particular, Pa C)w(Pc) C Pac\w(C) 
and ir A (P A n w(P c )) = P^ nw{c y, 
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2) the following dimension formulas hold for the groups in 1): 

dim U Anw{C) + dim(C/ A n w(U c )) = dim U c - l(w), 

dimw(U°- 1(A)nC ) + dim(U A n w(U c )) = 6xmU A - l(w). 

Proof. The first part of Lemma f4. 21 is Theorem 2.8.7 from [^j. It only uses ()4.3JI and Ij4.6|) . 

For Part 2), we only prove the second formula since the proof of the first one is similar. 
To this end, note that w(U^_ 1 , A ^ nC )(UA H w(Uc)) C Ua and that it is the product of the 
one parameter unipotent subgroups of G, corresponding to roots 

a E A + - A A such that w~ 1 (a) E A+. 

Since w E A W , one has w~ 1 (a) E A + for any a E Air. Thus the codimension in Ua of 
w (^w- 1 (A)nc^^ A n w (Uc)) is equal to the cardinality of the set A + n w(— A+) which is 
equal to the length of w, and hence the second formula in 2). □ 

4.4. A lemma on orbits of subgroups. The following lemma, which will be used later in 
the paper in conjunction with the Bruhat lemma, describes the orbit space of a group on a 
set in terms of that of a bigger group. We omit the proof since it is straightforward. 

Lemma 4.3. Let P be a group acting (on the left) on a set M and let R be a subgroup of 
P. Suppose that S is a subset of M parametrizing the P orbits on M. For each m E S, let 
Stab m be the stabilizer subgroup of P at m. Then every R orbit in M contains a point of the 
form p ■ m for a unique m E S and some p E P. Two points p\ ■ m and pi ■ m, where m E S 
andpx,P2 E P, are in the same R orbit if and only if p\ and pi are in the same (R, Stab m ) 
double coset in P. 

5. Proof of Theorem 12.21 

5.1. A special case. For two arbitrary admissible quadruples A and C, we will obtain a 
description of (Rj\,, Rc) double cosets in G\ x Gi by an induction procedure to be presented 
in H5.2I In this section, we look at the last step in the induction as a special case. 

Assume that both a and c have domains Ti and ranges T 2 . Then R A = K and Rq = L. 
Modulo problems with the centers, we can think of both K and L as graphs of isomorphisms 
from G\ to Gi. 

Denote the centers and the derived subgroups of G\ and G2 respectively by Zi,Z2, G[ 
and G' 2 - Recall that 772: Gi X G2 — > G2 is the projection to the second factor and that 
K2 = r]2(K), L2 = r)2(L). Let Z(K.2) and Z{L,2) be the centers of K2 and L2 respectively. 
It follows from K 2 ,L 2 D G' 2 that Z(K 2 ) = Z 2 C\K 2 and Z(L 2 ) =Z 2 nL 2 . Set 

Z 2 = Z(K 2 )Z(L 2 ) C Z 2 . 

For each s E Z2 / Z2 , fix a representative s of s in Z2 ■ We will also introduce the group 

(5.1) J={(kx,h) 6 G x x Gi I 3.92 E G 2 such that {k u g 2 ) G K,{h,g 2 ) G L}. 

In terms of compositions of group correspondences in JOl J = a(L)oK, where a : G1XG2 — * 
G2 x Gi : (gi,g 2 ) 1—* (.92,51)- By Lemma [3.51 J is a generalized c _1 a-graph. Let J act on 
d from the left by 

(5.2) (huh) -gi = hgilx 1 , {fa,h) G J, gx G G\. 

Lemma 5.1. When both a and c have domains Tx and ranges Y 2 , every (Ra,Rc) double 
coset of Gx x G2 is of the form 

[gx,s] for some g x E Gx, s E Z 2 /Z 2 . 

Two such cosets [gx, s] and [h\,t] are the same if and only if s — t and g\ and hi are in the 
same orbit for the J action on G\ given by (|5.2|) . cf. also (|5.1ll . 
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Proof. Using the fact that G2 — Z2L2, we see that every (Ra, Rc) double coset of Gi x G2 is 
of the form [gx, z] for some gx £ G\ and z £ Z2- By writing z = szkzl for some s £ Z 2 / Z 2 , 
zk £ Z(K 2 ), and zl £ Z(L 2 ), and by changing 31 to another element in G\ if necessary, we 
see that every (Ra, Rc) double coset of Gx x G2 is of the form [gx, s] for some g\ £ G\ and 
s £ Z21 ' Z 2 . It is clear that if gx,hx £ Gi are in the same J orbit in Gx, then [gi, s] = [/ii, s] 
for any s £ Z 2 /Z 2 . Assume now that [51, s] = [/&i,t] for some gi, ft-i £ Gx and s,t £ Z 2 /Z 2 . 
Then there exist (fci, fc 2 ) £ if, (£1, Z 2 ) £ L such that 

(fti,*) = (ki,k 2 )(gi,s)(l u l 2 T 1 = (fciffi^r 1 , sfca^ 1 )- 

We claim that k2l 2 ~ 1 £ Z 2 . Indeed, write &2 = k' 2 zx, where k' 2 £ G 2 and zk £ Z 2 . Since 
G' 2 £ if 2 , ^r- £ K 2 Ci Z 2 = Z(K 2 ). Similarly, we can write l 2 x — 1' 2 Zl, where 1' 2 £ G' 2 
and zl £ Z(L 2 ). Thus fc^^ 1 = (k' 2 l' 2 )zKZL- On the other hand, k 2 l 2 1 — is^ 1 £ Z 2 , so 
fc 2 Z 2 £ G' 2 nZ 2 C Z{K 2 ). Thus fe^ 1 = (k' 2 l' 2 zk)zl £ -Z 2 . It now follows that f £ sZ 2 , so 
s = t, and s = t. Thus fc 2 = h, and (fci, l\) E J. Hence gx and /ii are in the same J orbit in 
Gi. * ' □ 

5.2. The main induction step in the proof of Theorem 12.21 In this section, we will 
reduce the classification of (Ra, Rc) double cosets in G\ x G 2 to that of similar double cosets 
in M Al x Mq 2 - More precisely, for each pair (wx,w 2 ) £ ^Wf 1 x A2 W 2 2 , we will define two 
new admissible pairs 

A ncw (w u w 2 ) and C ncw {w u w 2 ) 

for M Al x Af C2 - Denoting by R A CW (wx,w 2 ) and i?g ow (wi, w 2 ) the subgroups of M Al x M Ca 
defined according to Hl.lfl . corresponding respectively to the admissible pairs .4 new (iui, u> 2 ) 
and C ncw (wx, u> 2 ), we will show that the double coset space Ra\Gx x G 2 /i?c can be identified 
with the union over Al Wi x A2 W 2 of the double coset spaces 

R A ev, (wx,w 2 )\M Al x M C2 /i?g cw K,«;2). 

Let (wi,w 2 ) £ Al W 1 Cl x A W 2 C2 . Set 

(5.3) Af w K,t/; 2 ) =a- 1 (A 2 nw 2 (G 2 )), A%™(wx, w 2 ) = G 2 n iuJ 1 ^) 

(5.4) G" cw (wi,w 2 ) =A 1 n Wl (G 1 ), G 2 ncw ( Wl , W2 ) = c(G 1 n^ 1 (^i))- 
We will regard 

w^a: A^ w ( Wl ,w 2 ) ^ A^ ev, (wx,w 2 ) and cw^ 1 : C% ew (wx,w 2 ) ^ C% ew (wx,w 2 ) 

as partial isometries from A± to G 2 . For i — 1,2, let lo, be a representative of W{ in the 
normalizer of Hi in Gi. Define 

(5.5) K ncw (w 1 ,w 2 ) = (M AT ^ {W1 . W2) x M A =cw (u , liU)a) ) n Ad^ a) X 

(5.6) L new (u;i,iy 2 ) = x M c ^{ wx ,w 2 )) n Ad (li)1 , e )L. 
Then it follows from Lemma T3.4l that 

-4 ncw K,w 2 ) := (w^a, K n ™( Wl ,w 2 )) and C^K, wa) := (cw^ 1 , L ncw ( Wl , u, 2 )) 
are admissible pairs for M Al x Mc 2 . Let 

R T ( Wl , W2 ) = K n ™(wx,w 2 ) (U^ (wi w2) x U^ {wi w2) ) 
Rr w (wx,w 2 ) = L new K,^ 2 ) (l#iw (wi)Wa) x f/ge.^^,)) • 

Proposition 5.2. (Induction Step): Every (Ra,Rc) double coset in Gx x G 2 is of the 

form 

[m Al Wx,w 2 mc 2 ] f° r some Wi £ A W^\ m Al £ M 4l , rn C2 £ M C 2 - 
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Two such cosets [m Al wx, w 2 mc 2 ] and [Tn Al w'x,w 2 mQ 2 ] coincide if and only ifw[ = w\,w 2 = 
w 2 , and (m Al ,mc 2 ) and (m' Ai ,m' C2 ) are in the same (R™ w (wi, W2), Rq cw (wi, W2)) double 
coset of Ma 1 x Mc 2 - 

Proof. Recall that for i = 1,2, 

Ki = rn(K) C M Al and U = Vl {L) c M Ci , 

where rji : G\ x G 2 — ► Gi is the projection to the «'th factor. Let 

Pa 2 = K 2 U A2 C Pa 2 , Pa,i = (M Al x {e}) R A = P Al x P M 
P Cl = LxU Cl C P Cl , Pc.2 = ({e} x M C2 ) R c = P Cl x P c , 2 ■ 

Consider the (left) action of P A ,i x Pc,2 on Gi x G 2 , defined by 

(5-7) (pa 1 ,P~a 2 ,Pc 1 ,Pc 2 ) ■ {91,92) = (pa 1 9iPc 1 1 ,Pa 2 92PcI) 

for (pa 1 ,Pa 2 ,Pc 1 ,Pc 2 ) G Pa,i x Pc.2 and (gi, g 2 ) G G\ xG 2 . The set of orbits for this action 
coincides with the set of (P A ,i,Pc,2) double cosets of G\ x G 2 , which, by 14.2fl . consists 
of the double cosets of the form Pa,i{w\,w 2 )Pc,2 for {w u w 2 ) G Al W x Cl x Ai W 2 2 . We will 
apply Lemma f4. 31 for P = Pa,i x Pq.x and R = R A x Rc to classify (R A , Rc) double cosets 
in Gi x G 2 . For iOj G A *Wf* with i = 1,2, let Stab^^) C Pa,i x P Ci2 be the stabilizer 
subgroup of P AA x Pc.2 at (101,102). In view of Lemma FOl to classify (R A ,Rc) double 
cosets in G\ x G 2 , it suffices to understand the space of double cosets 

(5.8) {R A x R c )\P A a x F c ,2/Stab (lil>2) 

for each pair (wx, w 2 ) G Al W^ 1 x A2 W 2 2 . To this end, consider the projection 

7T := tt Ai x tta 2 x tt Ci x n c . 2 : P AA x P c i2 -> M Al x K 2 x Li x M C2 . 

(See 21 for notation). Since Maj x K 2 x L\X Mc 2 normalizes f/^i x U A . 2 x Uc x x Uc 21 tt 
induces an identification 

[R A x R c )\Pa.\ x Pc,2/S tah {w u w 2 ) = {Kx L)\M Al x K 2 x Li x Af C2 /7r(Stab (ti , 1 ^ 2) ). 

Note now that we can identify 

(5.9) (K x L)\(M Al xK 2 xL!X M C J = (X 1 x Y 2 )\(M Al x M Ca ), 
where Xt = ^(ker^^)) C Z Al and Y" 2 = mi^ivi \l)) C ^c 2 . Indeed, for 

(m Al ,k 2 ,li,mc 2 ) G M Al x K 2 x Li x M C2 , 

let fci G -ftTi and Z 2 G £ 2 be such that (fc x , fc 2 ) G K and (?i, Z 2 ) G L. Then 

(if x L)(m Al ,k 2 ,l 1 ,m C2 ) = (K x L)(k^ 1 m Al , e, e, l 2 x m C2 ). 

It is easy to see that the map 

(K x L)(m Al ,k 2 ,li,m,c 2 ) i-> (Xi x Y 2 )(k^ 1 m Al , l^mc?) 

gives a well-defined identification of the two spaces in 15.9fl . and that the right translation 
of [m Al , k 2 , lx, mc 2 ) on (K x L)\(M Al x K 2 x Lx x Mq 2 ) becomes the following map on 
(Xx x Y 2 )\(M Al x M C2 ): 

(5.10) (X a x Y 2 )(mi,m 2 ) mA ^'^' mc! ^ ^ x Y 2 )(k^ 1 mxm Al , Z 2 ~ 1 m 2 m c . 2 ). 
Thus, every (R A ,Rc) double coset in Gi x G 2 is of the form [m^jWij^m^ 1 ] for a unique 
pair (wi,w 2 ) G Al W x x Aq W 2 and for some (m^ , toc 2 ) G X Mc 2 . Two such double 
cosets [m Al wi, w 2 rn^}} and [Z^ioi, w 2 l^} coincide if and only if (X\ x Y 2 )(m Al ,mc 2 ) and 
(Xi x Y 2 )(l Al , nlc 2 ) are in the same 7r(Stab(u, lj u, 2 )) orbit for the action of 7r(Stab(„, l jt „ 2 )) on 
(Xi x Y 2 )\(M Al x Mc 2 ) given in (|5.1U|) . Consider the map 

v: M Al x M C2 -> (X x Y 2 )\(M Al x M C2 ): v(m Al ,mc 2 ) = (X x Y 2 )(m Al ,m c l). 
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The proof of Proposition 15 . 21 will be complete once we prove the following fact about v. for 

every (m Al x mcj G M Al X Afc 2 , 

(5.11) 

^ ((Xj xr 2 )(m Al ,mc 2 1 )-7r(Stab ( ^ 1 ^ 2) )) =i?^ w ( Wl , W2 )(m Al ,m C2 )i?g cw (u; 1 , W ; 2 ), 

where again the action of 7r(Stab( til ,u) 2 )) on (Jfi x Y2)\{Ma 1 X Mc 2 ) is given in l|5.10|) . To 
prove this property of v, we set 

D 1 =A l Dw l (C 1 ), D 2 = A 2 nw 2 (C 2 ), E 1 = C 1 nwi 1 (A l ), E 2 = C 2 C\w 2 1 {A 2 ). 

Then we know from 1) of Lcmma l4.2l that -^(Stab^^) consists precisely of all the elements 
of the form 

(AdMu^\, k 2 u A \, hu% Ad^ 2 (k 2 )uf 2 ), 

where ujj. £ U^*, u c E \ £ U^* for i = 1,2, h £ L x fl Af Bl , and fc 2 £ if 2 H Af_o 2 . It is then 
easy to see from the definition of the action in (|5.1U|) and from the properties of the groups 
K and L as stated in 2) and 3) of Lemma Rj.4l that 15.1111 holds. □ 

5.3. Proof of Theorem 12.21 Fix two elements v\ £ W 1 1 and v 2 £ Ai W 2 . According to 
Proposition ^. II and (|4.5I) . they can be uniquely decomposed as 

(5.12) Vl = u lWl , Wl £ A -W?\ ui £ W ^ nwi{Cl) ; 

(5.13) v 2 = w 2 u 2 , w 2 £ M W%\ u 2 £ w ^^ nC2 Wc 2 . 
Recall the definition of Af w {w u w 2 ) in (E3J). Set 

(5.14) 

A? ow (w;i,w; 2 )(ui,u 2 ) = {a £ A™ w (w u w 2 ) \{u 1 {cw^ 1 )~ 1 u 2 1 {w 2 1 a)) n a is well defined 

and is in A" ew (wi, w 2 ) for n = 0, 1, . . .}. 

Recall that Ai(vi,v 2 ) is defined in (|2.1|) . 

Lemma 5.3. Let v\ £ W^ 1 and v 2 £ A2 W 2 be decomposed as v\ = uiwi and v 2 — w 2 u 2 as 
in (l5~T2T - (l5~lTil) . Then A^ cw (wi, w 2 )(u 1 , u 2 ) = Ai(v u v 2 ). 

Proof. Note that the composition of maps in (|5.14l) is nothing but 

(uiWi)c~ 1 (u 2 1 w 2 1 )a — ViC V% a. 

Thus if a £ A^ CV! {uii, w 2 )(ui, u 2 ) then (vif~ 1 v 2 1 d) n a is well-defined and is a root of 
Ai ew (wi,w 2 ) C A\. Therefore a £ Ai(vi,v 2 ). Next we prove the opposite inclusion. First 
we show that if /3 € A% and c~ 1 v 2 1 a{[3) is well-defined, then (3 £ A" cw (u>i, w 2 ). The as- 
sumptions imply that a{(3) £ A 2 and u 2 1 W2 1 a(/3) £ C 2 . Since u 2 £ Wc 2 , we get that 
w 2 _1 a(/3) S Ac 2 . Because w 2 £ A2 W 2 2 , we further deduce that it; 2 ~ 1 a(/3) £ A^. Now 
a(f3) £ A 2 n w 2 (A+ 2 ) and due to g^J, a{0) £ M n w 2 (C 2 ), so /3 £ Af^i, w 2 ). If 
a £ Ai{vi,v 2 ) then (c~ 1 v 2 1 a)(vic~ 1 v 2 1 a) n (a) needs to be well defined for all n — 0, 1, . . . 
so a £ A" cw (u>i, ui 2 ) and (wic~ 1 w 2 " 1 a)™(a) is well defined and is in Ai cw (wi,w 2 ) for all 
n = 1,2,... Therefore a £ ^ cw (wi,w 2 )(ti,«2). □ 

Recall the groups if(ui,u 2 ) and L(vi,v 2 ) given in l|2.4|) and (|2.5|l . It is easy to see from 
Lemma 15 . II that Theorem 12. 21 is equivalent to the following proposition. 

Proposition 5.4. Any (Ra, Re) double coset of G\ x G 2 is of the form \rn\b\, v 2 m 2 ] for 
some vi £ Wi 1 , v 2 £ A ' 2 W 2 , mi £ M^^^), and m 2 £ Mc 2 ( Vl ,v 2 )- Two such cosets 
[miVi, v 2 m 2 ] and [liv' 1 ,v' 2 l 2 ] coincide if and only v[ — Vi for i — 1,2, and (mi,m 2 ) and 
(h,l 2 ) are in the same (K(vi, v 2 ), L(vi, v 2 )) double coset in Ma x ( V i,v 2 ) x Mc 2 ( Vl ,v 2 )- 
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Proof of Proposition \5~4\ It is not hard to see that by repeatedly using Proposition 15 . 21 and 
by using Lemma 15.31 we can reduce the description of (R A ,Rc) double cosets in G\ x G2 
to that of the special cases treated in Lemma 15.11 Proposition 15.41 holds trivially for such 
cases. Thus it suffices to prove Proposition 15.41 for G\ x G2 by assuming that it holds for 
M Al x Mc 2 . 

For 01,102) € A W 1 Cl x A W 2 C2 we set 

B( Wl ,w 2 ) = RT(wi,w 2 )\M Al x M c jR^(w 1 ,w 2 ) 

and use [m Al ,mc 2 ]' to denote the point in D(wi,w 2 ) defined by (m Al ,mc 2 ) G M Al x Mq 2 - 
Then by Proposition 15. 21 we have the disjoint union 

G 1 xG 2 = □ □ [m Al Wi, w 2 m C2 \, 

(w 1 ,w 2 ) [niA 1 ,mc 2 ]'£D(uii,ui 2 ) 

where (w u w 2 ) G Al W 1 Cl x A W 2 C2 . For such a pair (wx,w 2 ), and for u x G w^ nwi{Cl) and 
u 2 6 C2nt« 2 (A 2 )yy c ^^ se -j- Wi _ UlWJl an( j U2 _ W2 u 2 . Then we know from Proposition 14.11 
and g3J that Vi G Wf 1 and v 2 G A W 2 , and that every v\ € Wf 1 and v 2 E A W 2 are of 
this form. Choose representatives wi and u 2 of ui and u 2 in the normalizers of H\ and i?2 
in and Mq 2 respectively such that v\ — uiw\ and v 2 = w 2 u 2 - Set 

T>(v 1 ,v 2 ) = K{v u v 2 )\M Al(vuV2) x M C2{vuV2) /L(v 1 ,v 2 ), 

and let [mi,m 2 ]fin denote the point in D(vi, v 2 ) defined by (mi, m 2 ) G M Al ( VlV2 * ) xM C2 ( VlV2 y 
Then by applying Proposition 15.41 to D(wi,W2) and by using Lemma 15.31 we know that 

D(wi,w 2 )= [J j_| [miui,u 2 m 2 ]' 

(111,112) [mi ,m2]fin£D(t'l ,i>2) 

is a disjoint union, where (in,U 2 ) G Wjfc nwi (Cl) x ^nn^ 1 ^)^^ Thus we have 
d x G 2 = [J [J [mii)i,v 2 m 2 ] 

Vie W^ ,v 2 £ A 2W 2 [mi,m2] till eD(iii,D2) 

as a disjoint union. □ 

6. Proofs of Theorem 12.51 and Theorem 12.71 
We will keep the notation as in *12.3l and i)2.4l 

6.1. Proof of Theorem EU 

Lemma 6.1. For q = (miVx, V2S2), where (wi,u 2 ) G W^ 1 x Ai W 2 , mi £ M Al r Vl >V2 \ and 
s 2 G Zc 2 ( Vl , V2 ), let 

(6.1) Stab M (<?) = K(vi,v 2 )r\Ad( mue )L(vi,v 2 ) 

(6-2) = (M M{vitV2) x Mc 2 ( Vl , V2 )) nAd^. a) i^n Ad {miiue )L 

(6.3) Stabu(q) = Stab(g) n ((U Al{vuV2) D wi(tfi)) X (C^ a(l>I>Ba) H wj 1 ^))) • 
TTien Stab(q) = Stab m (q) Stab[/(g). 

Proof. By Proposition 14. II and l|4.5|l . we can write i»i = u\Wi and «2 = w 2 u 2 , where u>i G 
^Wf 1 , wi G w^ nwi{Cl) , w 2 G A Wf 2 and u 2 G C2ni "^( A! >» r C2 . We will first give a 
description of Stab(g) in terms of the groups K ncw (w\, w 2 ) and L ncw (u>i, u> 2 ) in 1)5. 5|l and 
(|5.6|) . Set iii — v\w^ G M Al and u 2 = it?2~ u 2 G Mc 2 . 
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Let (pi,p 2 ) G Stab(g). Then Adi, 2S2 (p2) G Pa 2 riw 2 (Pc 2 ) because U2S2 G Pc 2 . By 1) of 
Lemma^21 Adi, 2S2 (p2) G PAanica(C 2 )- ^ follows from (pi, Ad« 2S2 (p2)) 6 Pa and l|3.7j) that 

Pi G P a -i(A 2 n«, 2 (c 2 ))- Hence 

(pi,Adt, 2S2 (p 2 )) 6^n (Pa-HA 2 nw 2 (C 2 )) x ( P A 2 n w 2 (Pc 2 )) ■ 
By 1) of Lemma l4~2l and 3) of Lemma l3~H we see that (pi, Ad^ jaa (p 2 )) belongs to the group 

((Mt-HAanwaCCa)) x M A 2 n«, 2 (C 2 )) H if) (P a -i(4 jnul2 (C 2 )) x ^(t^n^-i^a))) • 

Thus 

(pi,Ad,i 2S2 (p2)) G K ncw (w 1 ,w 2 ) {U A ^(wx,w 2 ) x U AT ^ {wuW2) ) , 
where A\ lew (wi,W2) and A^iiVi, u> 2 ) are given in (|5.3[l . Similarly, with C" ew (i(;i, w 2 ) and 
C2 ew (wi,W2) given in (|5.4|) . one shows that 

( Ad mi«l(Pl)'P2) G I nCW (t«l,W2) (^rK,^) X ^CJ™^!^)) • 

Using Lemma 15.31 one proves inductively that 

(Pi, Ad S2 (p 2 )) G if(wi,u 2 ) (C^Ai 

Thus 

(6.4) (pi,P2) G (K(vi,v 2 ) n Ad( TOl)e )i(ui,u 2 )) (U Al ( VltV2 ) X Uc 2 { Vl ,v 2 )) ■ 

It is easy to see that 

Stab M (g) := K(vi,v 2 ) n Ad( mi)e )£(«i, «a) C Stab(g) 
and that 16. 2|) holds. Thus, if we set 

Stab (7 (g) = Stab(g) n (U Al(vuV2) x U C2[vuV2) ) , 

it remains to show that Stab[/(g) is also given as in l|6.3|) . We note that if (pi,p 2 ) G 
Stabc/(g), then Ad~*pi G ^(PcJ. On the other hand, Ad~*(pi) G Pai^i,^) by <|6.4I) . 
Thus Ad^(p x ) G Pa^,^) n ui(P Cl ), so p x G Pai(di,« 2 ) n »i(P 0l ). Now v x G ^(^a)^ 
because 1 (^4i(ui,w 2 )) c Ci C Af, Thus by l|4.10|) in Lemma IO pi G f/Ai(«i,« a ) HVi(i7i). 
Similarly, p 2 G ^c 2 (i;i,ua) n v 2 (^2)- Thus Stabf/(g) is given by l|6.3|) . □ 

Recall that J mi (wi, « 2 ) denotes the stabilizer subgroup of J(ui,i? 2 ) at mi G -MAiftii.ua) 
for the action given in (|2.8|1 . The group StabM(g) consists of all pairs (&i,fc 2 ) G if(«i,u 2 ) 
such that (Ad~ fci,fc 2 ) G L(ui,u 2 ). Firstly this implies that the group (kerryi^) H (Id x 
v^~ 1 )(ker t]x\k) lies in the center of Stabjf(q') = if(ui,u 2 ) fl Ad( mije )L(«i, u 2 ). Secondly, for 
(fci,fc 2 ) G StabM(g) we have that (fci,Ad~ 1 fci) G J mi («i,u 2 ) because of <|2.7[) . Therefore 

/i: Stab A /(q) -> J mi (ui,w 2 ), /i(fci,fc 2 ) = (fci, Ad'^fci) 

is a well defined homomorphism. The following Lemma describes explicitly StabAf(g). Its 
proof is straightforward and we will omit it. 

Lemma 6.2. The following is a group exact sequence 

{e} -> (kerryi| L ) n (Id x u^" 1 )(ker r} X \ K ) ^ Stab M (q) -» J mi (wi,w 2 ) -> {e}. 

The next Lemma will be used to describe the structure of Stab;y(g), stated in Theorem 
1231 

Lemma 6.3. The maps o~\ and cr 2 given by H2.15fl - <|2.16ll are well defined endomorphisms 
°f U Al r VlfV2 \ nui(f7i) and Uc 2 f Vl , V2 ) ^ v 2 (^2)1 respectively. Moreover for some sufficiently 
large integer k, crf +1 = e for i = 1,2. 
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Proof. We will only prove the statements for o~i as the ones for 02 are analogous. First we 
show that 

at = Ad i>1 9~ 1 ir C2 Ad^ S2 6a'KA 1 

is a well defined endomorphism of Ua x (vi,v 2 ) Hvi (Ui) and = e for some sufficiently large 
integer k. For a given subset $ C A^ with the property 

(6.5) a, [3 G $ and a + f3eAf^a + [3e$ 
define 

ut = n v?. 

Recall that l|6.5|l implies that this product does not depend on the order in which it is taken 
and moreover Uf is an algebraic subgroup of U\. 

Extend by linearity a: A\ — > A 2 and c: C\ — > C 2 to bijections a: — ► Aj^ 2 and 
c: Aq — > Ap 9 . For a partial map /: Ai — ► Ai and a subset Y C Ai denote /(F) := 
/(y l~l Dom(/)), where Dom(/) is the domain of /. Denote d = v\c~ 1 v 2 1 a which will be 
treated as a partial bijection from Ai to Ai. Set 

$ (0) = (A+ - A+ i(iji ^ n wi(A+) and inductively = d($ W ), j > 0. 

Since the partial map d preserves addition, all sets $W satisfy the property l|6.5l) and thus 

U[ l) := Uf } 

are algebraic subgroups of U\. Moreover c for i > because v% € 1 and for 

some positive integer k, <3>( fe+1 ) = because all powers d % are well defined on a root a£ Aj 
only if a e A^ 1 („ li „ 2 ). Thus we have the decreasing sequence of unipotent groups 

(6.6) U Al(vuV2) n v^Ut) = U[ Q) D C/ (1) D . . . D t/ (fc) 3 t/( fc+1 ) = {e}. 

By direct computation one checks that for a £ $(°), 5i({7f) = C/f^ if d(a) is defined and 
&i(Ui) — {e} otherwise. As a consequence, aKt/^^^) n«i(i7i)) = f/} for all i > 1. Now 
(16.61) immediately implies that <ti is a well defined endomorphism of Ua x i Vx „ 2 ) (1 Vi(i7i) and 
af' 1 e. 

Since g\ = Ad mi ai the same will be true for o~\ once we show that M^^^) normalizes 

all groups . To show this recall that for a subset <& C A^ satisfying (|6.5|l , the unipotent 
group Uf C U\ is normalized by Mdj (for Z?i C Tj) if and only 

a e $ J e A Dl and a + /3eA+^a + /3e$. 

By induction on i > one easily checks that this property is satisfied by D\ = Ai{v\,V2) 
and $ = 4>W because v 2 ) is d-stable and $W = d($(* -1 )). □ 

To complete the proof of Theorem \2.5V it remains to deduce the formula for Stabfj(q). Since 
Vl g Ai(v u v 3 )wCi and V2 g A aW rC2(«i,« a ) ) it follows from gTjJl and |^TU|| that we have 
decompositions 

(6-7) u Al{vi>V2) nv 1 (u 1 ) = (UxnvxiUcJ) vi(u°\ {C2(vuV2)) ) 

(6.8) U C2{vitV2) n wj 1 ^) = {U 2 n wj 1 ^)) ^ ■ 
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(6.11) 



Both groups on the right hand side of 16.7JI are invariant under Ad m for any m G M Al ( Vl>V2 ) 
because Ad^ i 1 M Al ( VliV2 \ = M^-i^c^^)) C M Cl - Note also that 

(6.9) MUctoi^riv^iu-i)) c vi (Uc-\ (C2(vuV2)) ) c u Al(vi _ iVa) nvi(Ui) 

(6.10) fa(u Al(vitVa) n wxCc/i)) c v- 1 (u^ Ai(vuV2)) ) c u C2(vuV2) n ^(t^). 

Let now 

(n 1 u 1 ,n 2 u 2 ) G {U Al ( VuV2 ) r\Vi(Ui)) x (U C2 ( Vl ,v 2 ) n wj 1 ^)) 
be decomposed according to (|6.7|) and (|6.8(l . Then (m«i, 712^2) G Stab(q) if and only if 

\ Ad^ 2S2 9 a n Al ( n i u i) = u 2 Qr \(j>2(niui) = u 2 

[Admit,! = dc l7r c 2 (n2U 2 ) , \ui = <pi{n 2 u 2 ) . 

It follows that 

(6.12) it! = 0i (712)0-1 (m«i) an d "2 = 02 («i)o- 2 (n 2 u 2 ). 

Let fc be such that o^ +1 = e for i = 1, 2. Using the fact that ci and 02 are group homomor- 
phisms and by iterating 1)6. 12|) . we get 

(6.13) u\ = ipi{ni,n 2 ) and u 2 = ^ 2 {n\, n 2 ), 

where ^1 and ^2 are respectively given in (|2.19l) and 12.2U|I . Conversely, it is easy to see 
that any (niui,n 2 u 2 ) of the form in [|6.13|l for (ni,n 2 ) G (Ui CWiQJcx) x (U 2 n^ft/^)) 
satisfies (I6.11f) . This completes the proof of Theorem l2.5l □ 

Remark 6.4. The Decompositions in (|6.7H and 1)6. 8|) are semi-direct products because 
(c 2 {vi.v 2 ))) norma lizes Uidvi (JJc-i ) and v 2 (j-^ a {Ax{vx,v2)')} norm alizes U 2 rw 2 (U A2 ). 
On the other hand, because of l|6.9[) and l|6.10|l . the subgroup 

Stabc/(g) C (U Al n»i([/i)) x {u C2 nv 2 \u 2 )) 

can be regarded as the "graph" 

Stab^g) = {niP(n) \ n G (JJ\ D UiC^cJ) x (LT 2 n % ^C^))} 

of the map 

We will show in Sj7|that the map ip defines a solution to the set-theoretical quantum Yang- 
Baxter equation on 

Stabc/^) = ([/invipcJlx^n^M, 
(as algebraic varieties). 

6.2. Proof of Theorem 12.71 By Lemmas 13 . 21 and 13.41 we know that 
dim R A = dim U Al + dim U A2 + dim K 

= dimPA! — dim M Al ( Vl )t , 2 ) + dim[/4 2 + dimJf (vi, V2) and 
dim Rq = dim L/^i + dim Uc 2 + dim L 

= dimUcx + dimPc 2 - dim M C2 ( Vl ,v 2 ) + dim L(vi,v 2 ). 

The second equalities above follow from the fact that in the setting of Theorem 12. 71 for any 
subset Di of Ai 

dim if - dim K n (M Dl x M a{Dl) ) = dm\M Al - dhaM Dl . 
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This is easily deduced from the description of a-graphs given in Lemma 13.21 The second 
part of Lemma T4. 21 and the part of Theorem 12. 51 on Stabjj(q) imply 

dimStab(7(<7) = dim LA n vi(U Cl ) + dimU 2 n u^ 1 ({7a 2 ) 

= dim Uc 1 + dim Ua 2 - l(v{) - l(v 2 ). 

Applying Theorem 12. 51 for the structure of Stab(g), we get 

dimjmiUi, v 2 s] = dimi?^ + dimi?c — dimStab(g) 

= l(vi) + l(v 2 ) + dimP Al - dimM Al ( VuV2) + dimPc 2 - dim.Mc 2 ( Vu v 2 ) 

+ dimK(vi,v 2 ) + dim£(ui, v 2 ) - dim J mi (vi,Vz) - dim(ker^i| L ) n (Id x )(ker rji \ K ). 

Since dim J(vi, v 2 ).mi = dim J(i>i, v 2 ) — dim J mi (v±, v 2 ), to complete the proof of Theorem 
12.71 it only remains to show that 

(6.14) 

dim J(vi,v 2 ) = dimK(vi, v 2 ) + dimL(v 1 ,v 2 ) - dm\M' C2(viV2) 

- dim?72 (KL n {v^ 1 Z Al{vi . V2) x v 2 Z C2{l , uV2) )) - dim(kerr7i| L ) n (Id x uj 1 )(kar??i|jf). 
Define 

Q = {(h,k 2 ,h,l 2 ) e K(vi,v 2 ) x L(vi,v 2 ) \ k 2 = l 2 } C K(v\,v 2 ) x L{v x ,v 2 ). 

In the two cases of Theorem 12. 71 is respectively an algebraic/Lie subgroup of K(vi, v 2 ) x 
L(v\, v 2 ). By definition J(v±, v 2 ) is the image of Q under (k\, k 2 , li, l 2 ) i— > (fci, h), in particular 
J{v\, v 2 ) is also an algebraic/Lie group. It is easy to see that the kernel of this homomorphism 
is (ker?7i|i) n (Id x ^^(ker^i^). Therefore 

(6.15) dim J(vi, v 2 ) = dimQ — dim(ker77i|i) n (Id x u 2 _1 )(ker?7i|^). 

The homogeneous space (K(vi,v 2 )xL(vi,v 2 ))/Q is isomorphic to r/ 2 (K(vi, v 2 ))r) 2 (L(vi, v 2 )) C 
Mc 2 (vi,v 2 ) by (ki,k 2 ,li,l 2 )Q i — * k 2 l 2 . Moreover from Lemma 13.21 one obtains 

m{K{vi,v 2 ))-q 2 {L(vi,v 2 )) = M' C2[vi V2) t] 2 (K(v u v 2 )L{vi, v 2 ) n (Z Al ^ uV3 ) x Z C2 ( Vl ,v 2 ))) 

and 

(6.16) dimQ = dimK(vi,v 2 ) + dimL(vi,v 2 ) - dimM^^ ^ 

- dim 772 (K(v 1 ,v 2 )L(v 1 ,v 2 ) n {Z Al(vuV2) x Z C2[vuV2) )) . 

Finally substituting 16.1511 in 16.16fl and using that the projections of K (vi, v 2 )L{v\, v 2 ) fl 
(Z Al ( Vl ,v2) x Z C2{v V2) ) and KL n {v^ 1 Z Al{vuV2) x V 2 Z C2 ( Vl , V2 )) under r\ 2 have the same 
dimensions lead to (|6.14|) . □ 

7. Solutions to the set-theoretical quantum Yang-Baxter equation 

Recall that for a set V, the set-theoretical quantum Yang-Baxter equation for an invertible 
map T:V xV V xV is 

-^^ rj-il 2 rj-il3rp 2 3 ij~>23 rpi_3rj^l 2 

where for i,j S {1,2,3}, T y denotes the map from V x V x V to itself that has T act on 
the (i,j')'th components. 

For v\ G Wi 1 and v 2 £ A2 W 2 , we will set, for notational simplicity, 

N VUV2 = {Ui n vx{U Gl )) x (u 2 n v^{U A2 )) 

Qv lt v 2 = Vl (Uc-^Ciiv!^))) X V 2 1 { U a{ Al (v 1 ,v 2 ))) ' 

Then 

Qvi,v 2 normalizes N Vl>V2 , and 

,v 2 Qvi,v 2 (vi ,v 2 ) 
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Recall from Remark lfi . 4l that for a point q = (h\Tn, V2S2) G G x G, where, Vi is a representative 
of Vi in the normalizer of Hi in G s : for i = 1, 2, m € „ 2 ), and S2 G ^c7 2 (ki,-w2)j we have 

Stab^g) = {nt/>(«) | n G iV W)M } C (J/a^,^) n ui(f/ x )) x (^(^^n^" 1 ^)), 

where ip = ipi xip2- N VltV2 — ► Qt,!,^ and ■01 and -02 are respectively given in Ij2.19|l and 
(|2.2U|) . In this section, we show that the map ip defines a solution to the set-theoretical 
quantum Yang-Baxter equation on N Vl>V2 . 
As is true for any group the map 

(7.2) T : N VuV2 x N VuV2 -> ^«i,«2 x ^1,^2 : ( n i "-') ^ (n/) -1 "-™') 

satisfies the set-theoretical quantum Yang-Baxter equation (|7.1(1 . We now show that a twist 
of To using the map ip is also a solution to j|7.1|l . 

Let <7 and F be the maps from N VliV2 x N Vl>V2 to itself given respectively by 

(7.3) a(n,n') — (n , n), 

(7.4) F(n,n') = (n, ^(n)nV(n) -1 ). 
Define 

(7.5) T = (aFa)- 1 ^^: x iV„ 1>Va -» N VuV2 x N VltV2 . 

Proposition 7.1. The map T is a solution to the set-theoretical quantum Yang-Baxter 
equation <|7.1I) on N V1V2 . 

Proposition 17. II is a special case of the following general fact. 

Lemma 7.2. Assume that U is a group and that Q and N are subgroups of U such that 
N (~l Q = {e} and that Q normalizes N. Suppose that tp: N — > Q is a map such that 

S := {ntp(n) n G N} 

is a subgroup ofU. Let Tq, a, F, and T be the maps from N x N to itself given by replacing 
N VuV2 by N in ()7.2|) . <|7.3[1 . (I7.4|) . and <|7.5|1 respectively. Then T is a solution to the set- 
theoretical quantum Yang-Baxter Equation (|7.1() on N . 

Proof. Since S is a subgroup of U , the map 

ip: S — » Q: mp{ri) 1— » 0(n) 

is a group homomorphism. Thus the map 

S x N ~> N : (mp(n), n') 1— > (mjj(n)) ■ n' := ip(n)ri '0(n)~ 1 

defines a left action of 5 on AT by group automorphisms. Moreover, it is clear from the 
definition that the map 7r: S — > N : nip(n) 1— > n is a bijective 1-cocycle on 5 with coefficients 
in N, i.e., 7r is bijective and that 

tt(sis 2 ) = 7r(si)(si • 7r(s 2 )), si, s 2 G 5. 
By [3D1 Theorem 6], the map T is a solution to (fTTTf) . □ 

Remark 7.3. Although for any integer m > 2, the action of the Braid group B m on N xm 
induced by T is isomorphic to the one induced by To [2U1 Theorem 6], the fact that T, as the 
twisting of To by F, still satisfies the quantum Yang-Baxter Equation l|7.1|l is non-trivial. 
When N is abelian, the fact that T satisfies H7.lt is also proved in [Sj. 
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8. The groups Ra are spherical subgroups of Gi x G2 

Recall that an algebraic subgroup R of a reductive group G is called spherical if R has 
finitely many orbits on the flag variety G/B where B is a Borel subgroup of G. In this 
section, we fix an admissible pair A — (a, A) for G± x G2 where A is an algebraic subgroup 
of Gi x G2. Let A\ and A2 be the domain and the range of a respectively. For i = 1,2, we 
fix a representative Vi in the normalizer of in G^ for each Vi € Wj. The main result in 
this section is: 

Proposition 8.1. Let G\ C Ti and C2 C T2 be arbitrary. Then every (Ra,Pc\ x Pc 2 ) 
double coset in G\ x G2 contains exactly one point of the form («i,i>2), where v\ G Al Wi % , 

W2 g a(Aint)i(Ci))^C 2 ^ 

As an immediate corollary of Proposition 18 . 1 1 we obtain: 

Corollary 8.2. // (a, A) is an admissible pair for G\ x G2 such that A is an algebraic 
subgroup of G\ x G2, then the group Ra is a spherical subgroup of G\ x G2. 

We will first prove an auxiliary Lemma which can be also viewed as a special case of 
Proposition 18.11 Recall that for Di C Aj C T,, P^ = Pjj i n M^ t denotes the standard 
parabolic subgroup of determined by Dj. 

Lemma 8.3. For any subsets D\ C Ax and D2 C A2, every ( A, P^ 1 x P^ 2 ) double coset 
in Max x Af^ contains exactly one point of the form (e, w), where w G a ^ Dl XV^ . 

Proof. Let Fa 4 = Hi n M A , for i = 1,2. Since 771 (A") D and P^ 1 D i^, every 

(K,P D ^ x P^} 2 ) double coset in M^j x Ma 3 is of the form [e, m] for some to G Ma 2 . Let 
^o(r>i) = ^>(Di) n ^2 (A). Since Py^P^^, , = P^m^ the Bruhat decomposition of Ma 2 , sec 
implies 

^ 2 = [J ^ l} ^< 2 . 

For m G Ma 2 , write m = q- 2 «;p2 for w G a{ - Dl ^W^, q 2 G P^m^i ano - ^ 2 e ^d* - Then by 
Part 3) of Lemma f3. 41 we know that there exists q\ G P^ 1 such that (qi, 52) G A. Thus 

[e, to] = [e,g 2 wp2] = [qi\wp 2 ] = [e,w\. 

It is easy to see that if w,w' G a ( Dl ^W^ are such that [e,w] — [e,w'], then w — w' which 
completes the proof of the lemma. □ 

Proof of Pror)osition \8.1\ For the left action of Pa x x Pa 2 on (Gi x G 2 )/(Pd x Pc 2 ), we 
know from the Bruhat decomposition that every Pa x X Pyi 2 orbit passes through a point 
(tui, W2j{Pci x -Pc 2 ) f° r a unique w\ G Al W Cl and a unique uj 2 G A2 W C2 . Denote by 
Stab(u, lj u, 2 ) the stabilizer subgroup of Pa ± x Pa 2 at the point (ttfi,i&2)(Poi x P7 2 )- Then 
by Lemma 14.31 every P^-orbit in (Gi x G 2 )/(Pc 1 x Pc 2 ) contains a point of the form 
(piWi,p2W2)(Pc 1 x Pc 2 ) for a unique w± G Al W Cl , a unique W2 G A2 W C ' 2 , and for some 
(pi,p 2 ) G Paj x P4 2 , and two such points (piWi,p 2 W2){Pc 1 x Pc 2 ) and (qiWi, q2W 2 ){Pc 1 x 
Pc 2 ) are in the same P^-orbit if and only if {p\,P2) and ((71,(72) are in the same Ra~ 
orbit on (P Al x PA 2 )/Stab(^, l! ^ 2 ). Thus we need to understand the double coset spaces 
Ra\{Pa x x P4 2 )/Stab (ti , l!ti , 2 ). 

Fix now w\ G Al W Cl and w 2 G A2 W C2 . Then it is easy to see that 

Stab (til>2) = (P Al nwi(P Cl )) x (Pa 2 nw 2 (Pc 2 ))- 

On the other hand, recall that for i = 1,2, tt^ : Pa, — * Ma< i g the projection with respect 
to the decomposition P^ = M^iV^. The projection 71-^ x tta 2 ■ Pai x P A . 2 —* Ma x x Ma 2 
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induces an isomorphism between the quotient spaces Ra\(PAi x Pa 2 ) and K\{Ma 1 x Ma 2 )- 
We know from 1) of Lemma \4. 21 that 

(tt Ai x 7TA 2 )(Stab( til!ti2) ) = P^nw^d) x P Atnw 2 (C 2 y 

Since Ma x x Af_4 2 normalizes Na x x A^a 2 , we see that the projection tta 1 x 7Ta 2 induces an 
isomorphism of double coset spaces 

JU\P Al x P^/Stab^,^) - X\Af Al x AW(P^ nwi(Ci) x P£ ni0a(Ca) ). 

By Lemma ED every {K , P^ nwi{Cl) X P^ 2 2 nM)2(c , 2) )-double coset in Af Al x Ma 2 contains 
exactly one point of the form (e,w) for some w G a(-Aintui(Oi))-^Aanu)2(C 3 )^ phus every 
P^l-orbit in (G\ x G2)/ (Pd x Pc 2 ) contains a unique element of the form (thi, WW2), where 
Wi G A W Cl , w 2 G A W C2 , and w G «(^in»«i(Ci))^n«(C 2 )^ Lgt ^ = ^ &nd ^ = 
Proposition 18.11 now follows from Proposition ^. II □ 
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